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Abstract. We give necessary and sufficient conditions on a non-oscillatory 
curve in an o-minimal structure such that, for any bounded definable function, 
there exists a definable closed set containing an initial segment of the curve 
on which the function is continuous. This question is translated into one on 
types: What are the conditions on an n-type such that, for any bounded 
definable function, there is a definable closed set containing the type on which 
the function is continuous. We introduce two concepts related to o-minimal 
types: that of scale, which measures the "density" of a smaller model inside 
a larger one at some point, and that of a decreasing type, which allows us to 
manipulate types more easily than before. We formalize the notion of scale 
mentioned in |MS94] and refine the characterization there of definable types 
in o-minimal theories. Then we join it with the notion of decreasing type to 
achieve our main result. A decreasing sequence has the property that the map 
taking initial segments of the sequence to the T-convex subrings generated by 
them preserves inclusion. 



1. Introduction 

The study of o-minimal structures often encounters functions that are not first- 
order definable in such structures. Such functions may be definable in an o-minimal 
expansion of the original structure or lie in a Hardy field extension of the field of 
germs of definable functions. In this article, we examine non-oscillatory curves in 
an o-minimal structure - curves that are not definable in the structure, but are 
"well-behaved," in that their component functions do not oscillate with respect to 
the definable functions. For example, (i, e*) is non-oscillatory in (R, -|-, •, <, 0, 1), 
despite not being a definable curve, since e* does not oscillate with respect to any 
rational function. 

We will focus on a question which arose from trying to generalize Theorem 7.1 
of |Mal74j , on the existence of a formal solution to a differential equation implying 
the existence of a C°° solution with Taylor series the formal solution. The question 
is as follows: given a bounded definable function and a non-oscillatory curve, when 
is the curve contained in a definable closed set on which the function is continuous? 
The answer is not "always" , as shown by the curve {t,—l/ In t) near and the 
function min(l, jz/x) in the structure (K, +,-,<, 0, 1) (see Corollarv l2.10|) . 
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To answer this question, we use an elementary observation ~ that any non- 
osciUatory curve in n dimensions has associated to it a complete n-type - to turn 
the question into one about types, namely: when is a type contained in a definable 
closed set on which the function is continuous? 

The way that such a closed set can fail to exist is that, in some sense, the 
type lies in a "gap" between two regions on which the function takes very different 
values, but which share a common boundary point that is infinitesimally close to the 
type. The right way to formalize these notions of "gap" and "region" comes from 
[MS94j 's concept of "scale" (our terminology). However, such concepts turn out to 
be insufficient in the absence of certain guarantees on the order of the variables of 
the type. To that end, this article introduces the notion of a "decreasing type," 
which simplifies the use of scale. We are then equipped to state and prove our main 
theorem: 

Theorem A. Let T be such that all principal types are interdefinable (e.g., T 
expands the theory of an ordered field). Let M |= T, and let A ^ M . Let p he a 
decreasing n-type over A. Let c = (ci, . . . ,c„} |= p, and let tp(ci/M) he principal. 
Then the following statements are equivalent. 

(1) For every A-definahle hounded n-ary function, F, defined on c, there is an 
A-definahle set, C , such that c Cz C , F is continuous on C , and F \ C 
extends continuously to cl(C). 

(2) For i ~ 1, . . . ,n, tp(ci / Ac^i) is algebraic, principal, or out of scale on A. 

Using our correspondence between types and curves, we obtain our desired result: 

Theorem B. Let T be such that all principal types are interdefinable, let M \= T , 
and let ^{t) — (7i(i), . . . , 7„(f)) he a (not necessarily definable) non- oscillatory 
curve in Af " . Then the following statements are equivalent: 

(1) 7 can he reordered so that tp(7/M) is decreasing, and tp(yi/M^^i) is al- 
gebraic, principal, or out of scale on M . 

(2) For any bounded M-definahle n-ary function, F, continuous on 7([0, s)) 
for some s > 0, there is an M -definable subset of M", C, such that F \C 
continuously extends to cl(C) and 7([0,t)) C cl(C), for some t> 0. 

The structure of the paper is as follows. In Section [21 we state the question of 
the paper and reduce it from one about curves to one about types. In Section O 
we obtain some basic results on o- minimal types, following [Mar86| . In Section |4l 
we define scale, give some results of jMS94j . and obtain some new ones. In Section 
[11 we give the notion of a decreasing type. Finally, in Section [7] we prove Theorem 
[Al and get Theorem [B] as a corollary. 

Throughout, we fix an o-minimal theory, T, and structure, M. All structures 
are assumed to be embedded in a monster model, £, in which lie all elements and 
sets. "Definable" means "definable with parameters in M" . Tuples (of elements or 
functions) will be indicated by a bar above the symbol. Subscripts, like Xi, indicate 
the ith coordinate of x, and x<i is the tuple (xi, . . . , Xi-i). Similarly for x<_i, Xyi, 
and x>i. We will do the same for a function with image in M", like ji to mean the 
ith component of 7. We let 7r<i denote projection onto the first i — 1 coordinates. 
A "curve" is a continuous (though not necessarily definable) map from [0, 1) n M 
to M" for some n. We denote the topological closure of a set A by cl(A). If A is a 
set, Pt{A) is the prime model containing A. If is a model and A is a set, N{A) 
denotes the prime model containing NA. 
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2. Exploring the question 



In this section, we assume that T expands the theory of a real closed field. 
Although a stronger assumption than necessary, it simplifies the discussion. We 
will see in Section [3] what the correct assumption should be. 

Given any definable curve in M", 7, and any bounded definable n-ary function, 
such that F is defined on 7((0, s)) for some s € (0, 1), we have the existence of 
limt_^o F{'y(t)) in A/, by o-minimality. But we can say more. Closely related results 
which imply the following lemma were proved in FKMSOS^ . However, the proof is 
quite direct and illuminates our strategy in the future, so we present it here. 

Lemma 2.1. Let ^ be a definable curve in Af" and let F be a definable bounded 
n-ary function with F defined on j{[0,a)) for some a € (0,1). // i^(7(0)) — 
limj^o Filit)), then there is a definable closed set, D, containing 7([0, s)) for some 
s € (0, 1), such that F is continuous. 

Proof. We may definably transform 7 and assume that 71 is either t or —t. We may 
also choose s' such that 7((0, s')) lies entirely within some cell, C", on which F is 
continuous. An easy induction argument shows that we may take C to be open. 
Let the definition of C be 



where, for i < n, fi,gi are i — 1-ary functions, with fi < gi, defined on the domain 



(In future, we will just say that /i, gi, . . . , /„, g„ is the cell-definition of C .) First, 
we wish to ensure that no points in the closure other than 7(0) will present a 
problem. We do this by shrinking the set so that the closure lies inside C as much 
as possible. Define C" by 



By construction, cl(C") \ {0} x £"-1 C C . Thus, F is continuous on cl(C") \ {0} x 
£"-1. We have 7((0,s72)) C C" . 



Now, to ensure that taking limits of F as we approach 7(0) will yield consistent 
results, we can define 



It is clear that D is closed and contains 7([0, s'/2)), and that F is continuous 
on D \ {0} X C""-*^. However, we can see that F is actually continuous on D 
using the sup norm, || • \\: take any point a G D with first coordinate 0. By 
definition of D, F{a) = lim(_+o Filit))- For any e, choose 6 such that 6 < e/2 and 
\F{j{t)) - -F(7(0))| < e/2 for t e (0,(5). Then any 6 e D with ||5 - a\\ < S must 
have 61 < (5, and so 






2 ' 2 



) 



D:={xe cl(C") I XI e [0, s'], \Fix) - Fij{xi))\ < xi} . 




□ 
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We now consider the case where 7 is not definable, but stiU has initial segment 
in M". Of course, we wish at a minimum for Ihnt^o F{j{t)) to exist. This is 
assured if 7 is definable in an o-mininial expansion of M, or belongs to a Hardy 
field extending the field of germs of definable functions of M, but there is a more 
general property. 

Definition 2.2. ( |LMS03] ) Let 7 be a (not necessarily definable) curve. Say that 
7 is non-oscillatory if, for each definable function / from to M, there exists 

tf >0 such that either f{t,^{t)) = for alH e (0,i/) or f{t,^{t)) / for aWt e tf. 

We now show that being non-oscillatory is precisely what we need for limits to 
exist. 

Lemma 2.3. 7 is non- oscillatory iff limt_^o exists in £ for any definable 

bounded F (note that the limit may not he unique). 

Proof. For the forward direction, suppose that, for some a G (0,1), for any c £ 
(0, a), we know that there exists s^(c) e (0,c) such that F(7(w)) < F(7(c)) for all 
V G (0, s~(c)). Then we can take mi{F{'y{t)) \ t G (0, a)} to be the limit, which 
exists in £ (though not uniquely). Similarly, if we can find s^(c) with F{-^{v)) > 
F{c) for V G (0, s+(c)), we take the sup. We are left with the case in which, for any 
t G (0,1) and s G (0,<), we can find vi,V2 G (0, s) with F{^{vi)) < F{j{t)) and 
^(7(^2)) > Fix c such that F is continuous on 7((0, c]). By continuity of 

we must then have that 7 enters and leaves the definable (since F(7(c)) G 
M) set A — F~-^{F{^{c))) infinitely many times. After decomposing A into finitely 
many cells, we know that 7 enters and leaves some cell infinitely many times, which 
is easily seen to contradict the definition of non-oscillatory. 

For the reverse direction, suppose that 7 is not non-oscillatory. Then there is 
some function, /, such that there are arbitrarily small values of t with f(t,"f{t)) 
equal to and not equal to 0. Let F — f. □ 

We can now ask the same question of non-oscillatory curves as we did of definable 
curves - given a bounded definable function whose value at one endpoint agrees 
with the limit on the curve, is there a closed set containing the curve on which the 
function is continuous? 

It is helpful here to examine the behavior of a non-oscillatory curve in the struc- 
ture M more closely. 

Definition 2.4. Let 7 = (71, . . . ,7^) be a non-oscillatory curve. Let 

tp(7/M) := hm tp(7(t)/A/) = {ip{x) \ 3sVt G (0, s)^(7(t))}. 

Lemma 2.5. tp(7/i\f) is a complete, consistent type. 

Proof. It is clear that it is consistent, so it remains to show completeness. Consider 
any formula, ^{x). By cell decomposition, ip is equivalent to a disjunction of cell 
definitions, say Vi!Li ^ G ^i- We may assume by induction on k that 3xk^{x) is 
determined by tp(7/M). If it is not in tp(7/M), then clearly is not either, so we 
may assume that it is. Since 3xkip{x) defines the set Vi!Li ''^<k{Ci), we must have 
that 7<fc(<) lies in the projection of the cells 7r<fe(Cii), • • ■ '^<k{Ci^), for t G (0, s), 
some positive number s, and ii, . . . , ir < m. Let the fcth coordinate cell definition 
of be given by (/'^g'O- If the ordering of jk in the set {/'^ (7<fe), ff'" (7<fc) I 
j = 1, . . . ,r} is determined, then we are done. But 7 is non-oscillatory, which is 
sufficient. □ 
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Lemma 2.6. For any definable set, C, tp{j/AI) \- x G C iffj{{0, s)) e C for some 
s > 0. 

Proof By the definition of tp{j/M). □ 

Lemma 2.7. Let ^ he a non- oscillatory curve in M". The following conditions 
are equivalent. 

(1) For any bounded definable function, F, there exists a definable set, C , such 
that F \C extends continuously to el(C) and cl(C) contains an initial seg- 
ment of J. 

(2) For any bounded definable function, F, there is a definable C containing 
tp(7) such that F \C continuously extends to cl(C). 

Proof. Trivial, using Lemma 12.61 □ 

We can then ask our question about types. But it is not hard to construct an 
example where no appropriate set exists. 

Example 2.8. Let M = (M, +, •, <), the reals as an ordered field. Let p{xi,X2) be 
the type generated by the formulas a;i > 0, xi < a, < a;2 < xi, 0:2 < axi, and 
axf < X2, for a £ M+, q S Q>i. Let F{xi,X2) be the function min(y/x, 1) on the 
open first quadrant, and everywhere else. 

Claim 2.9. p is consistent and complete, and if D is any definable set containing 
the realizations of p, then F \ D does not extend continuously to cl{D). 

Proof. We leave verification of p's consistency and completeness as routine. For 
the last statement, take a cell decomposition of D, say Ci, . . . , Cfc. WLOG, assume 
that Ci G p. Note that Ci must be open. Let the cell definition of Ci be given 
by /i,ffi,/2,52, where /i and gi are constants. Note that /i < 0. By Theorem 4.6 
of |Mil94| ■ f2{xi) and g2{xi) asymptotically approach rational powers as xi goes 
to 0. Since p requires that X2 is greater than xf for any rational d > 1, g2{xi) 
must approach a rational power of xi with exponent at most 1. Similarly, since 
p requires that X2 is less than axi for any positive a S M, f2{xi) must approach 
a rational power of xi with exponent greater than 1. But then _F(a;i, /2(a;i)) and 
F{xi,g2{xi)) have different limits as xi goes to 0. Since the sets {x \ X2 = /2(a^i)} 
and {x I 2:2 = 52(2^1)} are in the closure of Ci, they are in c\{D), so it is impossible 
for F \ D io extend continuously to in cl(_D). □ 

Corollary 2.10. With M and F as above, if ^ is the curve {t,—t/\nt), there is 
no closed set containing an initial segment of 7 on which F is continuous. 

Proof tp(7/M) is p in Example [2H □ 

We may ask, then, for necessary and sufficient conditions on p, an n-type in an 
o-minimal structure, so that, for any F, a bounded definable function continuous 
on p, there is a closed definable set, C, containing p such that F is continuous on 
C. In order to characterize such types, we will need to extend a classification of 
o-minimal types developed by [Mar86| and [MS94| . 
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3. O-MINIMAL TYPES 

Before we begin to present any new machinery, we will need to state some basic 
results that follow from [Mar86| . We use here the results of |Mar86| but follow some 
of the terminology of [Tre05| : the definable 1-types are called "principal" . To each 
principal type over a set A is associated a unique element of dcl(A) U {±00}, a, 
which it is "closest" to. We say that a principal type is "principal above/below/near 
a." The results of [Mar86j will be used freely - the reader is referred there for 
background. We first present some results easily derived from the definitions. 

Lemma 3.1. Let ci,C2 be principal over A, near Pi, (32 G dcl(^) U {±00} respec- 
tively. If ci is non-principal over 02 A, then there is some A-definable function f{x) 
such that lim^^^+ f{x) = P2 md C2 lies between /(ci) and ^2- 

Proof. We assume that ci,C2 are above Pi, 132, respectively - the proof is similar 
for the other possibilities. Since ci is non-principal over C2A, there is some A- 
definable g such that /3i < 3(02) < Ci. Since 5(02) cannot be in dcl(j4), we must 
have lim^_^a+ q(x) = di- if not, there is some ^-definable interval above 132 where 
(3i < a < g{x), for a fixed a G dcl(v4), which is impossible, since any A-definable 
interval above (32 contains C2, and /3i < .g(c2) < ci < a for every a > /?i G dcl(A). 
Thus, lim^_^^+ g{x) = Pi, and as well, g is increasing in a definable neighborhood 

of P2 - else we could find an element of dc\{A) between Pi and g{c2). Let f{x) — 
g~^{x). Then /(ci) > C2, and moreover lim^^^+ f{x) = /32- D 

Lemma 3.2. Let S' be a definable set in Let S — {x \ 3a € ■K<rn{S){x G 

cl({a} X 5a))}. Then there is a partition of into definable subsets Ai, . . . , A^ 
such that cl{S') Ci {A^ x £") = S* n (A^ x €"), for i = I, . . . ,k. In other words, the 
fiber of the closure is the closure of the fiber. 

Proof. S and cl(S") satisfy the conditions of Corollary 2.3, Chapter 6, of |vdD98| . 
with A ~ £™, so we can find Ai, . . . ,Ak such that S Pi {Ai x £") is closed in 
c\{S')n{Ai X £"), which implies that the two sets are equal, for each i — 1, . . . , k □ 

Lemma 3.3. Let A be a set. If, for any elements b, c, the principal types above b 
and near 00 are interdefinable ( over Ab ), the principal types above b and below c 
are interdefinable (over Abe), and the principal types near ±00 are interdefinable 
(over A), then, for any B D A, dcl(-B) is dense without endpoints. 

Proof. To show that dcl(i?) is dense without endpoints, it suffices to show that 
dcl(i3) is nonempty, and, given a point, b, there are points b^,b~^ G dcl{Ab) with 
b~ < b < 5+, and, given b < c, there is d G {b, c) fl dd{Abc). The argument for all 
three is the same - namely, we take an interval, and show that the map between the 
principal type above the left-hand endpoint and the principal type below the right- 
hand endpoint yields a point in the interval definable from A and the endpoints. 
We apply this to the interval (—00, 00) to show dcl(i?) is nonempty, to the intervals 
(&, 00) and {—oo,b) to get 6+ and b~ , respectively, and to (6, c) to get d. So let 
(a, P) be an interval, with a, G £U {itcxo}. By hypothesis, there is an A-definable 
function, /, such that lim2,_^Q+ f{x,a,P) — p. (If a or /3 is ±00, it will not be a 
parameter of /.) Then f{—,a,P) is necessarily decreasing on an interval with left 
endpoint a. If / stops decreasing at some point between a and P, then that point 
is j4a/3-definable. If / does not stop decreasing, then it has a definable infimum 
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(possibly — oo). If that infimuni is less than or equal to a, then there must be a 
fixed point of / that is greater than a and less than and that fixed point is 
Aa/^-definable. If the infinium is greater than a, the infinium itself is our desired 
element. □ 

Definition 3.4. We will say that all principal types are interdefinable over A if the 
premise of Lemma 13.31 holds. We will say that all principal types are interdefinable 
in T if, for any A, all principal types are interdefinable over A. 

It is easy to sec that if all principal types are interdefinable, then the theory, T , 
has Skolcm functions, by the same argument as in [vdD98| . Chapter 6, Proposition 
1.2. Note that, by compactness, if all principal types are interdefinable over A, 
then the principal type above is mapped by A-definable functions to the principal 
types above (below) any a, uniformly, via some functions h^{x,y), where h^{x,a) 
maps the principal type above to the principal type above (below) a. 

Lemma 3.5. Let A be a set. If, for any elements a, b, the principal type above a 
( over Aab ) is interdefinable with the principal type above b, then all elements are 
non-trivial in the terminology of }PS98| . and thus a definable group chunk exists 
around each one. 

Proof. By interdefinability, there is an ^-definable function /, with f{x, b, a) map- 
ping an interval above a to an interval above b. It is clear that f{x,b, a) must be 
increasing. If we let b vary, then it is also clear that f{c,—, a) must be increasing, 
for some c sufficiently close to a. Then f{—,—,a) witnesses the non-triviality of 
a. □ 

Lemma 3.6. Let all principal types be interdefinable over a set, A. If a S c\{X)\X , 
where X is an A-definable subset of^t^, then there is an Aa-definable continuous 
injective map 7 : (0, s) X, for some s > 0, such that \imt^Qj(t) = a. 

Proof. The proof is based on [vdD98| . Chapter 6, Corollary 1.5, although the proof 
there assumes that T expands the theory of an ordered group. 

Since a £ c[(X), any open set containing a intersects X. As noted above, there 
exist A-definable functions, h^{x,y), such that h^{x,ai) maps an interval above 
to an interval above (below) Oi. Restrict to an Aa-definable interval above 
on which all h^{—,ai) are continuous. Then, for each e in this interval, the box 
bounded by h^{e,ai) is open, and thus must contain some point of X. By the 
existence of Skolem functions, there is an Aa-definable function, 7, such that 7(e) 
is such a point in x. Restricting the interval to a smaller neighborhood above so 
that 7 is continuous and injective, we are done. □ 

4. Scale and definable m-types 

The notion of a "region" that we referred to earlier is closely related to a concept 
that was first defined in |MS94| . although not formally named. 

Definition 4.1. Let p = tp(a/J5) be non-principal, with A C B. Let M = dcl(A), 
N = dcl(_B). Let p be all out of scale on A iff for every k and every i?-definable 
A:-ary function /, f{M^) is neither cofinal nor coinitial at a in N . Let p be k-in 
scale on A iff for some k and some B-definable fc-ary function /, f{M^) is cofinal 
and coinitial at a. Let p be k-near scale on A iff it is not fc-in scale for any /c, and, 
for some k and some i?-definable fc-ary function /, f{M^) is cofinal (or coinitial) 
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at a. We say in scale to denote "1-in scale", and near scale for "1-near scale", and 
out of scale to denote "not 1-in scale or 1-near scale" . 

|MS94| obtains the following theorems. 

Theorem 4.2. ^ [MS94| . Theorem 2.1) Let p e 5„(A/). Then p is definable iff for 
any c realizing p, M{c) realizes only principal types over M. 

Theorem 4.3. [MS94j Letp he an n-type over a structure M . Let c be a realization 
of p. Then p is definable iff for each i < n, tp{ci/Mc<^i) is principal, all out of 
scale on M , or k-near scale on M , for some k. 

We can tighten the notion of scale here, which allows us to refine |MS94| 's results 
slightly. 

Lemma 4.4. Let M -< N , suppose that N realizes only principal types in M , and 
let c ^ N be a tuple. Suppose that f(c,M^) is cofinal and/or coinitial at d in N, 
for f an M -definable function and d non-principal over N . Then there is a unary 
N -definable function, g, such that g{M) is cofinal (coinitial) at d in N iff f{c, M") 
is. 

Proof. We go by induction on n. The case n = 1 is trivial. Note that, since 
N realizes only principal types in M, by Theorem 14.21 c is definable over M. If 
/(c, M") is cofinal and coinitial at d in N , then we are in the conditions of Lemma 
2.8 of |MS94j . But this implies that M is not Dedekind complete in M (c, d). Thus, 
there must be some Mc-definable function, g, such that g(d) is non-principal in M 
- that is, since N realizes only principal types in Af, g~^{M) is cofinal and coinitial 
at d in A'', so we are done. 

Now we show that if /(c, M") is only cofinal (coinitial) at d in N , then we can find 
the appropriate g. WLOG, we assume f{c,M"-) is cofinal at d in N. Note that, by 
Lemma 2.7 of |MS94| . we know that tp(c, d/M) is M-definable. Let f{x) = f{c, x). 
We can find an Afcd-definable cell, C C C", such that /(CflM") is cofinal at d in iV 
and /(C) < d. Since tp(c, d/M) is M-definable, C can be taken to be M-definable. 
Consider sup(/(a;, Cx j). For each a £ N, sup(/(a, Ca)) S N, so sup(/(a, Ca)) < d. 
Let g{x) — snp{f{x,Cx)). Since d > svip{{g{a) \ a £ M}) > /(C), we know that 
g{M) is cofinal at d in A^. □ 

By Lemma [4.4) "fc-near scale" and "fc-in scale" are equivalent to "near scale," 
and "in scale" when we are working over a definable extension. 

Corollary 4.5. Let p be an n-type over M with c a realization, p is definable iff 
tp(ci/Afc<i) is principal or out of scale or near scale on M for i < n. 

Proof. For the forward direction, if p is definable, then for each i < n, tp(ci/Afc<i) 
is principal or all out of scale or /c-near scale on M for some k. But since c<i is 
definable over M, the latter two properties are equivalent to out of scale and near 
scale, respectively. 

The reverse direction proceeds by induction on the indices of c. If p is not 
definable, then at some least coordinate, i, there is an M-definable function, /, 
such that f{c^i,M^) is cofinal and coinitial in M(c<i) at But by Lemma [4.41 
since tp(c<i/Af) is definable by induction, there is some Af -definable g such that 
g{c,M) is cofinal and coinitial in M(c<i) at q, so tp(ci/Mc<i) is not principal, out 
of scale, or near scale on M. □ 
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5. Decreasing types 

Given an n-type, the ordering of the variables can affect the type of each variable 
over the preceding ones. Consider the type of (e, e') over M — (M, +, •, <), where 
1 ^ e ^ e' > 0. We have that tp(e/M) and tp(e'/Me) are principal. However, 
if we consider the elements in reverse order, tp(e'/M) is still principal, but now 
tp(e/A/e') is non-principal. We wish to fix a class of orderings of p's coordinates 
that will provide some predictability. 

Convention 5.1. We will assume from now on that all principal types are interde- 
finable in T, except where otherwise noted. By Lemma l3.31 this implies that there 
is at least one 0-definable element. As well, by Lemma [3T5| around this 0-definable 
element is a 0-definable group chunk, with a 0-definable identity element. Let "0" 
denote some such 0-definable element such that there exists a 0-definable group 
chunk containing it, and in which it is the identity element. 

We begin by defining a partial ordering that we will use henceforth. 

Definition 5.2. Let A be a set. Let a b iff there exists a' e dcl(aA) such that 
a' > 0, and (0, a') ("1 dc\{bA) = 0. Let a b \S a y^A b and b y^A a. Finally, let 
a ^A & iff a ^A b or a ~<a b. 

Lemma 5.3. ^a *s o,n equivalence relation, and ~<a totally orders the A-classes. 

Proof, ft is trivial to see that ^^a is an equivalence relation - transitivity is true 
because coinitiality (near 0) is transitive. Similarly, -<a totally orders the 
classes because "coinitiality" totally orders sets, up to coinitiality equivalence. □ 

Definition 5.4. Given a base set. A, and a tuple, c — (ci, . . . ,c„), let Cj -<i Ck, 

for i < j, fc, iff Cj ^Ac<i Ck- Given a type, p{xi, . . . ,Xn), let Xj Xk iff, for some 
realization c of p, cj <i Ck- 

Note that "some realization" is equivalent to "every realization" . 

Lemma 5.5. Let p be an n-type over a set A. Then there exists a re-ordering of 
the variables of p such that, in the new ordering, Xi Xj, for 1 < i < j. 

Proof. We reorder p in stages. At stage i, having determined a;<i, there is at 
least one maximal element in the order ~<i among the remaining Xj. Set any such 
maximal element to he Xi. □ 

Definition 5.6. If the variables of p satisfy the conclusion of Lemma [5.51 we say 
that p is decreasing. For i an index in the variables of p, let Q{i) denote the greatest 
index at most i such that tp(cQ(j)/c<Q(i)yl) is principal, and if such index does 
not exist. 

We note here a connection between decreasing sequences and the T-convex sub- 
rings of |vdDL95| . If c is a decreasing sequence over A, then for 1 < j < A; < ti, 
the convex hull of Pr(Ac<j) is a T-convex subring contained in the convex hull of 
Pr(^c<fc), with equality if and only if Q{k) < j. The connections between decreas- 
ing sequences and T-convex subrings and valuations, as well as results on infinite 
sequences, will be presented in a future paper. In this work, we are only concerned 
with developing the tools necessary to answer our original question on curves. 

Lemma 5.7. Let p be a decreasing type over a set A, let c \^ p, and let k be an 
index such that tp(cfc/^c<fc) is principal. Then for i > k, tp(ci/c<fcA) is principal. 
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Proof. Note that, since Ck Ci (by definition of "decreasing"), we know that 
dc\{ciAc<:k) is coinitial above in dc\{Ac<k)- Since Ck is principal over Ac^k, there 
is some d £ dcl(^c<fe), principal above over Ac^k- By coiniality, there is some 
d' e dcl(ci^c<fe), with < d' < d, but then d' witnesses that Ci is principal over 
Ac<k- □ 



6. Good bounds and z-closures 

We will be helped in answering our question by some technical results and lemmas 
concerning the closures of sets. We are interested in picking out the elements on 
the boundaries of definable sets that will cause problems with continuity - those 
will be the i-closures. We can assure continuity by bounding the various values a 
function takes by a function that goes to as it approaches an j-closure point. As 
a technical point, we also develop an approximation to the distance between two 
points in the case that our structure does not expand an ordered group. 

Condition 6.1. We will be working under the following assumptions for the rest of 
this section. Let p be a decreasing independent n-type over a set A, c a. realization 
of p, i an index in p's coordinates, and k = Q{i) > 0. As well, we assume that 
tp(cj/c<fc^) is principal above f3j{c^k) 7^ ±oo for j > k. Let j3 = {Pk, ■ ■ ■ 

Note that if Condition 16.11 is true for some c, it is true for any cq \= p, and thus 
can also be thought of as a condition just on p, A, i, and k. As well, note that, for 
any p a decreasing type over A and c \= p with k — Q{i) for some coordinate i and 
J > fc, tp(cj/c<feA) is principal by Lemma l5.7l 

Lemma 6.2. IJ p, A, c, i, and k satisfy Condition \(!i.l\ then there is an A-definable 
set, C", containing c such that, for every a € 7r<fe„i(C°), cl(C°) contains a unique 
point, d, with d<k = {a,l3k{a)). Moreover, for each a (and in particular for c^k), 
this point is independent of choice of C'^ - in fact, it is (a, /3(a)). 

Proof. By Lemma IS.l) for each j > k there is some ^-definable fc-ary function, hj, 
such that 

Cj < hj{c<k), and 

^'^^ lim hj{c^k,x) = f3j{c<k)- 

Let C be an A-definable set containing c such that (3 is continuous on C, hj > 
Pj{c<k) for j > k (possible since hj{c<k) > Pj{c<k)), and ([T]) holds on all of C 
(possible since it holds for c - note that the limit statement is first-order). Let 

B — {x \ Xj > l3j{x^k) A Xj < hj{x<k), for j > k}. 

Let C — C O B. Note that, since c € C, c G B, we know C is non-empty. Now, by 
Lemma [121 we can decompose C" into definable sets, C^, . . . , on each of which, 
for any a £ 7r<fe_i(C"*), cl(C|) = cl(C*)g - the closure of a fiber is the fiber of the 
closure. WLOG, let C" be the cell containing c. 

Let a e 7r<fc_i(C°). Let D = {a} x C?. Let de cl(C°_), with_d<fe = (a,^fe(a)). 
Note that this implies d £ cl(D). We want to show that d = (a, /3(a)). Let j{t) be 
an Aa-definable curve in D, with 7(0) = d, with existence guaranteed by Lemma 
\3M Then, for j > k, 

dj > ^hm /3j(7(t)<j^) = /3j(a). 
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Similarly, 



dj < lim /ij(7(i)<fc) 




Thus, d ~ (a, /3(a)). 



□ 



Definition 6.3. Assume Condition 16.11 holds. Then, for any tuple a with length 
at least fc — 1, such that a</£ e 7r<fe_i(C°), let 



When p is clear from context, we may omit it, writing simply icl(i,a), and also 
referring to this as the i-closure of a. 

Note that icl(i,a) is an yla<fe-definable point. 

Lemma 6.4. Assume Condition 16.11 holds. If tp (ci/ Ac<:i) is non-principal, then 
icl(i, x) = icl(i — 1, x). 

Proof. If tp{ci / Ac<:i) is non-principal, then, by definition, Q{i) ^ i, so Q{i) < i — 1. 
Since now the conditions on Q{i) and Q{i — 1) are identical, Q{i) — Q{i — 1), and 
so 



Definition 6.5. Assume Condition 16.11 holds . Let / be an i-ary A-definable func- 
tion such that, for some A-definable C with c G C, / is continuous on C (as a 
function of the first i coordinates), non-negative, and moreover / is continuous on 
C U {icl(i,x) I X G C}, with /(icl(i,a;)) = 0, for all x ^ C. Then we call / a good 
bound at i. 

The set of good bounds at i (for a given p) forms a vector space over A. 

Condition 6.6. We now extend Condition 16.11 Let C be an A-definable set with 
c G C, with the following properties. For any a G C, h'^lx, (3k{<i<k)), the map 
taking an interval above to an interval above (3k{o-<k), has in its image. For 
any element d, denote the inverse to h~^{x,d) by hd- For any a G C, /i/3fc(a<fc) 
lies in the group chunk around 0. 

Note that, given any C 3 c, we may shrink C to a smaller A-definable set to 
satisfy Condition 16.61 

Definition 6.7. Let c < a,b he elements with hc{b),hc{a) in the group chunk 
around 0. Define |6 — a| to be |/ic(&) — hc{a)\, with subtraction and absolute value 
in the sense of the group chunk around 0. 

Note that, since < hc{b), hc{a), the subtraction operation is well-defined. 

Definition 6.8. For any j G N+, let 



If Condition 16.61 holds, then is a good bound at i, with domain C. 

Lemma 6.9. Assume Condition 16.11 holds. If f is a good bound at i then there 
exists f such that f > f on some definable set containing c, and f is a good bound 



iclp(i,a) = (a<fe,/3(a<fc)). 



ic\{i,x) = (a;<Q(j),/3Q(,)(x<Q(,)), . . . , /3„(a;<Q(j))) = ic\{i - l,x). 



□ 



m,{x<i) = |xq(,) -/3Q(j)(a;<Q(,))|. 



at i ~ 1. 



Proof. Note that there must be a principal type at or before the i — 1 coordinate 
in p, otherwise the good bound requirement is vacuous. 
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Case 1: tp(ci/c<i^) is principal. By the definition of a good bound, there is 
some ^-definable C such that / is continuous and non-negative on C, and / ex- 
tends to cl(C) such that f{icl{i,x)) = for all a; G C. Since Cj_i is principal 
near some Ac<Q(j_i)-definable element, assume Ci_i is principal above (WLOG) 
/3j_i(c<Q(j_i)), where is v4-definable (note that fii-i is not part of the original 
sequence of functions, /3). We may restrict C so that icl(i — 1,5) ^ C, since we can 
take C to have lower boundary at least /3i_i(a;<Q(j_i)) at the i — 1st coordinate. 
Note that, on C, icl(i — l,x) ^ icl(i,x), since icl(i — l,x)i_i = A-i('5<Q(i-i)) < 
Xj-i = \c\{i,x)i-\. Since / is a good bound at i, we know that /(icl(i,a;)) = 
for X & C, and therefore /(icl(i,a;)) < mi_i(icl(i, x)). Note that Q{i) = i. Then 
for each x, there is some A-definable h{x^i) such that, if Xi G (/3i(x<i), ft-(x<i)), 
/(a;) < mj_i(iE). Restrict C to have upper boundary at most h on the ith coordi- 
nate. Then, on our new C, nii-i > /, and nii-i is a good bound at i — 1. 

Case 2: tp{ci/c<iA) is non-principal. There is a closed ^c<j-definable interval, 
J{c.ci), about Ci on which f{c^i, — ) is continuous. Thus, for x<i in some A-definablc 
set containing c, say C", there is J(a;<i), a closed Aa;<j-definable interval such that 
/(a;<i, — ) is continuous. Let C = {x € C" Ci C \ Xi G J(x<j)}, an A-definable set. 

We can then let f'{x<i) = sup{/(x<i) | Xi S J(x<,)}. Clearly, f{x<i) < f'{xi). 
We must also show that /' is a good bound at i — 1 - that is, /' can be extended 
continuously to icl(i — 1, x) by 0, for x G C . Since / extends to icl(i, x) = icl(i — 1, x) 
by 0, we know that, for any definable curve in C with limit point icl(i,x), f{x<i) 
goes to on the curve. This implies that sup{/(a;<i) | Xi G J(a;<i)} also goes to 

on the curve - suppose not. Then there is a curve, 7, and e > such that, for 
each t > 0, there is an Xi G J{j{t)<:^i) such that f{^{t)<i,Xi) > e. Wc can dcfinably 
choose Xi as a function oft (and e), thus yielding a new curve, 7', with f{^'{t)) not 
going to 0, contradiction. □ 

7. Main result 

We are now ready to prove our main theorem. We restate it, since all terms have 
finally been defined. 

Theorem 7.1. Let all principal types he interdefinable overT. Let A be a set. Let 
p be a decreasing n-type over A. Let c = (ci, . . . , c„) \= p, with tp(ci/A) principal. 
The following statements are equivalent. 

(1) For every A-definable function, F, with domain including c, there is an A- 
dejinable set, C, such that cgC, F is continuous on C, and F \ C extends 
continuously to cl(C). 

(2) For i = 1, . . . ,n, tp{ci/Ac<i) is algebraic, principal, or out of scale on A. 

Remark 7.2. While, on its face, the theorem only applies to types which, when 

reordered, have first element principal, other types can be transformed in the fol- 
lowing manner. Let g be a decreasing n-type and c a realization, such that, for 

1 < k > 1, tp{ci/Ac<i) is non-principal. Then we may replace A by Ac<k and 
apply the theorem. Suppose that a counterexample function, F{c<k,x), can be 
constructed, with F{y) an A-definable function. Then it is not hard to see that, 
taking F as an n-ary function, it will be a counterexample for the full c. Conversely, 
if for any F{c<k,x) the desired set, Cc^^,, does exist, A-definable with parameters 
c<k, then we can again take F to be n-ary, and replace C by the set {dx | J G D}, 
for some sufficiently small A-definable D containing c<fc. 
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We first prove the "if" of TlieoremO 

Proposition 7.3. Let all principal types be interdefinable over T. Let A be a set 

and let p be a decreasing n-type over A. Let c = (ci, . . . ,c„) realize p. Suppose 
that, for i = 1, . . . ,n, tp(ci/c<i_iyl) is algebraic, principal, or out of scale on A. 
Then, for any F a bounded A-definable function on there is an A-definable set, 
C , such that F is continuous on C , F can be continuously extended to cl(C), and 
ce cl(C). 

Proof. 

We will go by induction on n, although we will also have an additional "inner" 
induction. Note that, by absorbing A into our language, we may assume that A = 0. 
Let P be the prime model of T. 

Regularizing principal types. Let the coordinates at which tp(ci/c<i) is prin- 
cipal be ii, . . . , ij, and let / = {ii, . . . , ii\. Let the function of c<i over which Ci is 
principal be ai. 

Claim 7.4. It is sufficient to prove Proposition 17.31 in the case where no Ci is 
principal near ±oo over 0. 

Proof. Let ^ {i ^ I \ tp(ci) = cxd~} and — {i ^ I \ tp(ci) = — cxo+j. Let 
be the maps taking the principal type near ±oo to the principal type above 0. 
Then we can consider the map . . . ,a;„) — (yi, . . . with yi = q^{xi) if 

* G -^cx>j Vi — if * G ^ooj ^-iid Xi otherwise. 

We assume that there is a 0-definable set C" containing ^(c) such that F o 

is continuous on C and extends continuously as i^o^-i to cl(C"), and prove 
Proposition 17.31 in this case, giving the claim. Let / be an interval above such 
that are continuous and monotone on /. Then we can form a cell, B, from the 
cartesian product of £ and /, with / appearing at coordinates for which i G 

is continuous on B. We may assume that, ii d G cl(_B) and dj ^ for any 
i = 1, . . . ,n, then d G Im(^), by restricting the upper boundary functions of B. We 
may assume that C C B hy intersecting C" with B, since for i £ q is principal 
above 0. 

Then, if we let B' — £^~^{B), ^ is a homeomorphism on B' . We restrict ^ to have 
domain B' . Note that, since are continuous and monotone on /, if we consider 
inf(g"'"(/)) and sup((7^(/)), we obtain bounds, r+ and r^, such that, if a is a point 
in with Ui > r+ for i G /+ and Ui < ri for i G I^, then a G B'. 

Let C" = cl(C") n dom(^-i). Let C = ^^(C")- Note that, since a homeo- 
morphism on B' , and cl(C") fl Im(^) is closed in Im(^), C is closed in dom(^). We 
want to show that C is actually closed. Since we have bounded C" away from the 
right endpoint of I on each coordinate i G , we have necessarily bounded C away 
from r~ and r+ on those coordinates. Thus, it follows that C is closed. 

We claim that F has a continuous extension, F, on C, defined by 

F{x) = (Fof-i of)(x). 

To prove F is continuous, take D a closed subset of £; we wish to show that 
F (D) n C is closed. Since ^ is a homeomorphism on a set containing C and 

'The use of van den Dries' result on fiberwise-continuous functions is based on the proof in 
|Spe08| . 
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F (D) C C, this is equivalent to asking if ^(F (_D)) is closed. We have 

{ioF-'){D)=^o(F^oO-\D)^CoC'oT^-\D)^T^-\D), 

which is closed by continuity of F o ^. Thus, F is continuous on C, proving Propo- 
sition [Ll □ 

Thus, we may assume that no ai is ±00. 

Claim 7.5. It is sufficient to prove Provosition 17.31 in the case where each Ci is 
principal above ai. 

Proof. This can be proved by the same method. Using interdefinability of principal 
types, for each i & I with Cj principal below a^, we can apply the map taking 
the noncut below ai to the noncut above ai, and take the identity on all other 
coordinates. □ 

Making F and c n-dimensional. 

Claim 7.6. It suffices to prove Provosition 17.31 in the case that F is non-constant 
in each coordinate in a neighborhood of c. 

Proof. Suppose that F is constant in the ith coordinate at c. Then we may take 
D to be a 0-definable set containing c on which F is continuous and constant in 
the ith coordinate. Since no Ci is principal near ±00, we may assume that D is 
bounded. Let 7r(xi, . . . , a;„) = (xi, . . . , x^+i, . . . , a;„). Then let D' = ^{D). 
Note that 7r(c) G D' . For d G D' , let 5{d) denote an arbitrary element of TT~^{d). 
We can take S to be 0-definable. Then define 

F'id)^FiSid)), 

which is well-defined by our assumption that F is constant on the zth coordinate in 
D, and thus on Tr~^(d). Then, by induction, we may find a subset of D' on which 
F' is continuous, and such that F' extends continuously to the closure of D' . We 
continue to call this extension F'. We may take D' to be a cell and replace D by 
TT-^{D') n D. Then by 1.7 of Chapter 6 of |vdD98| . 7r(cl(D)) = cl(7r(i:>)) = cl(i:>'). 
We now show directly that F extends continuously to cl(-D), with the extension, 
which we continue to call F, defined by F{x) = F'{7t{x)). Let x £ c\{D), and e > 0. 
We can find an open B around 7t{x) such that \F'{y) — i^'(7r(a;))| < e, for y £ B. 
Thus, \F{z) — F{x)\ < e, for z G Tr^^{B), but since tt is continuous, 7r~^{B) is an 
open set containing x, and thus we have found an open set containing x such that 
\F{z) — F{x)\ < e for z in this set, and thus F is continuous on cl{D). □ 

Therefore, we may assume that F is non-constant in each coordinate near c. 

We can partition into 0-definable cells on which F is continuous and mono- 
tonic in each coordinate. The closure of (at least) one of these cells must contain c. 
Let D be a cell of lowest dimension on which F is continuous, monotonic in each 
coordinate and whose closure contains c. 

Claim 7.7. It suffices to prove Provosition U .S\ in the case that D is open. 

Proof. We suppose that D is not open and then show Proposition 17.31 Using 
the pd defined in [vdD98j . Chapter 3, 2.7, we can homeomorphically map D to 
Pd{D), with pd{D) C C™, for m < n. Note that po is still a homeomorphism on 
cl{D). Then, by induction, if F' = F op^^, we can find 0-definable C such that 
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Pd{c) G C , F' is continuous on C, and F' extends continuously as F' to cl(C"). 
Let C = Po\C'). Note that cl(C) = p^i(cl(C")), by |vdD98j . Chapter 6, 1.7 again. 
Let F{x) ~ F' opD. Note that, on C, = F. Now we show F is continuous. Let 
ECMhe closed. Then F~\e) ndiC) is closed iS pd(F~\e) nC) is closed. As 
in the proof of Claim rr4l this set can be written as pd{F (E)) n C". Continuing 
to follow Claim Ol we can write po n C" = f' (E) n C", which is closed 

by continuity of F on C". Thus, F is continuous on cl(C). □ 

Inner Induction. Let fi, gi be the 0-dcfinable lower and upper bounding functions 
in the construction of I? as a cell. We now construct new 0-definable bounding 
functions to replace these, starting at i = n and going down to i = 1. It is easy 
to see that Condition 16.11 holds for p and c here. Moreover, we can definable 
shrink D so that Condition 16.61 also holds. For any x with a;<i e TT<i{D), let 
E^. = {x<ci} X Dx^-- We refine F as we go, contracting its domain, but expanding 
the points on the closure of the domain onto which it extends continuously. 
We have two induction statements at stage i: 

(11) For any x G ■K<i{D), F{x, — ) is continuous on E^, and extends continuously 
to cl{El). 

(12) There is a 0-definable G{x<i), a good bound at i, such that for any a = 
(ai,...,a„) and a' = (ai, . . . , a.j, a'^^^, . . . , a^) with a, a' G D, \F{a) - 
F{a')\ < G{d<,). 

Remark 7.8. Note that we may not have a global addition, and so on its face, the 
absolute value expression above makes no sense. However, we can reduce to the 
situation in Definition 16.71 by restricting our set D as follows. Since c is definable 
by Corollarv l4.51 we know that F{c) must be principal over P. Let Fq be the point 
near which it is principal (note that, since F is bounded, Fq € P). We may assume 
WLOG that F{c) > Fq. Then we may assume that F{D) > Fq. Moreover, since 
-F(c) fulfills the condition on a in Definition 16.71 with c = Fq, we may assume that 
every element of F{D) does too (in fact, that every element in c\{F{D)) does as 
well). Thus, the expression above is well-defined, in the sense of Definition 16.71 

Claim 7.9. We may refine D so that, for x G 'K^i{D), F is continuous on El^r^ 
and extends continuously to c\{E]ir^) fl {y \ y<i G 7r<i(D). 

Proof. Let F be F with its domain extended onto cl(F|) for each x G 7r<i(_D). 
By (jlT]) and Corollary 2.4 of Chapter 6 of [vdD98| . for any x = (xi, . . . ,Xi-i) G 
7r<i_i(Z?), we can partition {fi{x<:i), gi{x<:i)) into intervals Ii{x), . . . ,Ir(x){x) (and 
their endpoints) so that F is continuous on 

{y e cl(D) I y<, = X A Vi G Ij[x)}, 

for 1 < j < r. Then we can find a 0-definable open set J7 C containing c<i 
such that r{x) is constant on [/, and we denote this constant value by r. Let 
Ij{c<i) be given by {hj{c<i), /ij+i(c<i)), for some 0-definablc hj, j — I, . . . ,r, with 
hi — fi, and hr+i — gi, with hj 0-definable, for j ^ I, . . . ,r. Then we may further 
assume that, on U, Ij{x) — {hj{x), hj+i{x)). Replace D hy Dri{y \ y<i G U}, and 
replace fi, gi by hj, hj+i, respectively, for the j such that hj{c<i) < Ci < /ij+i(c<i). 
Furthermore, we can assume that, for any a G 7r<i(D), we have c\{El^^) — {a} x 
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cl(Da) = {a} X c\{D)a, by Lemma [3T2l Thus, F is continuous on 

{y e cl(7^) I = xAy<,e 7r<,{D)} = cHi;^!) n {y \ y<., e n<,{D)}. 

□ 

With the claim, all that remains to show jTT]) for i — 1 is to consider points in 
cl(i?g~ ) \ {y I y<i S 7r<i(_D)} - points with ith coordinate equal to fi{x^i) or 

We must now consider two cases - when Ci is principal over c<i and when it is 
non-principal. The algebraic case is done by openness of D. 

Case 1: tp(ci/c<iM) is principal. We may assume that fi < a^, since this is true 
at c<i, and so we may actually assume that fi — ai. If we replace gi by a definable 
function lying between fi and gi (guaranteed by Lemma 13.31 - {gi + fi)/2 in the 
case that T expands the theory of a group) we guarantee that, for x £ 7r<i(Z?), F 
is continuous on the set 

{ij e cl{El) I /,(y<0 <y,< g^iy<^)}. 

Thus, it only remains to show that F extends continuously onto the points where 
Vi — fi{y<i) — ctiiy<i)- But by Lemma [6.21 if we are given x as above, we can 
restrict D further so there is only one such point - icl(i,a;) (note that Q{i) = i). 
We have icl(i,c) G cl(i?g^.). By Lemma [3.6[ we can find a c<i-definable curve, 
j{t,c^i), such that 7(0, c<i) = icl(i,c), and 7(t,c<i) G E^^., for t > 0. We may 
then assume that, for any y D, ^{t, y^i) is a curve in Ey with 7(0, y<i) = icl(i, y). 
Since F is bounded and continuous, limt^o+ F{l{iiV<i)) exists, for each y £ 
Let 7"'^(t, 2/1, . . . , j/i-i), 7^(i, 2/1, . . . , yi-i) be 0-definable curves in E'!g with limit at 
i = of icl(i,y). Fix a G 'Ki-i{D). Let = limf^o+ J — li2. Let e be 

any positive element. By ||I2|) . there exists a 0-definable G, a good bound at i, such 
that \F{y) — F{y')\ < G{y<i), for y,y' G with a = y^i = y'^^. Since G is a good 
bound at i, we can choose si,S2 > such that, for t e (0,Sj), G{'y^ {t,a)<i) < e/3 
and \F{'j^ {t,a)) — rj\ < e/3 for j = 1,2 (note that rj will fulfill the conditions of 
Definition 16.71 since rj G cl(I?)). Let s — min(si,S2)- Note that 7^ (s, a) > ai{a), 
for j = 1, 2. Assume WLOG that 7^(5, a) < 7^(5, a). Then, for some s' G (0, s), we 
have 7?(s',a) = 7-(s,a)- Thus, 1^(7^(5', a)) - ^(7^(5, a))| < G(7i(s,a)<,) < e/3, 
and thus \r2 — ri\ < e. Thus, r2 = ri, and so F extends continuously to icl(i,a;), 
satisfying (|TT|) for i ~ 1. 

We must also satisfy condition (|T2| for i — 1. Let G' be the good bound at 
i — 1 with G' > G guaranteed from Lemma 16.91 (we may restrict D so that D is 
the appropriate domain for G'). Restrict D so that the image of G'{D) under ho 
contains only elements that can be multiplied by 4. Let 7 be the curve from above. 
Restrict its domain (possibly further restricting D) so that 7 is monotonic in the 
ith coordinate. Then 

S{x,z) = sup{y : 3i (7,(^,5) = y A \F{^{t,x)) - F{ic\{i,x))\ < z)} 

is a function that is decreasing in z for every x. Now replace our ith coordinate 
boundary function, gi, with mm{gi{x), S{x, G'{x))). We have then guaranteed that 
applying F to any point on 7 will yield a value differing little from F applied to 
the i-closure point. 
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Given y,y' G D with y<i = y^j, we can find t,t' with j(t,y^i)<i — y<i and 
l{t',y'^,)<^^y'<,. Then ' 

4G'(y<0 > 

G(y<,) + G(y^,) + |F(7(t, y<,)) - ^^(icl(z, y<,))| + |F(7(t', y<,)) - ^^(icl(z, y<,))| > 
\F{y) - F{-f{t, y^,))\ + \F{y') - F^', y<,))| + IF^, y<,)) - F(7(i', > 

Note that all addition is well-defined. Thus, since 4G' is a good bound at i — 1, we 
have satisfied (|I2|) for i — 1. 

Case ^; tp(ci/c<i) is non-principal. Condition ((TT|) for i — 1 is easily satisfied, 
because we can choose fi and 5^ such that (x, fi{x)) and (a;, gi{x)) are in the interior 
of D, for X G TT^i{D). Thus, we know that F is continuous on cl(i?j~^). 

Define fJ-{x) — sup{F{y) \ y<i = x<i}. The function /i will play a similar 
role to the curve 7 that was used in the principal case. For x ^ D, note that 
\t^{x<i) — F{x)\ < G{x<i), for some G a good bound at i, by (jl2| for i. If we can 
bound \fi(x<i) — fi{x'^^)\ by some good bound at i — 1, where a;<i = x'^j, we will be 
done. 

WLOG, assume that F is increasing in the ith coordinate. Now, consider 
Let k = Q{i) (from Definition 15. 6|) . We know that fc > 0, since if k were 0, then 
Pr(c<i) would contain no principal types. 

By hypothesis, ii^^.{P) is neither cofinal nor coinitial at We can thus replace 
fi and gi by 0-definable functions fi and gi such that, for yi G [/i(c<i), (7i(c<i)], 
we have n{c<i,yi) ^ P, and thus, tp{fi{c<i,yi)/P) = tp{n{c^i,y'^)/P), for any 
yiTVi S [/i(c<i)j 5i(c<i)]i since for two elements to have different types over P, 
there must be an element of P between them. By induction (on n), we may assume 
that fi and gi extend continuously to cl(7r<i(_D)) (it is trivial to check that they 
can be taken to be bounded), so we can assume that fi{ic\{i,x)) and gi(ic\{i, x)) 
are defined. 

We may also require that fi{icl{i,x)) ~ g,;(icl(i, x)), for any x G 7r<i(_D)Q First, 
we restrict gk{x<k) so that (1) it satisfies Definition 16.71 with c = afc(a;<fc); (2) 
l5fc(S<fc) - afc(S<fc)l can be multiplied by 2; and (3) 2|5fc(x<fe) - afe(x<fe)l is in the 
domain of /i+(— , /i(icl(i, x))). We may restrict D so that the same three conditions 
hold for fi{x), with c = /i(icl(i, x)). Then replace gi by 

min(gi(x), /i+(|xfc -afc(x<fc)| + |/i(x) - /i(icl(i, x)), /i(icl(i, x))) 

The second expression goes to /i(icl(i, x)) as Xk goes to afc(x<fc), since both absolute 
values go to 0. 

Claim 7.10. Ifb,b' e [ft{c<t), g^{c<^)], then tp(\fi{c^^,b) - fj,{c<i,b')\/ P) is prin- 
cipal near 0. 

Proof. Note that, since fi is a. bounded function (since F is), it cannot be the case 
that fi{c^i,b) is principal near ±cxd over P. By Corollary [431 since tp(cj/Pc<j) is 
principal or out of scale on P for every j < i, we have that tp(c<i/P) is definable, 
and hence P{c<i) realizes only principal types over P, so fi{c<:i,b) is principal. 
Then \fj,(c<:i,b) — fj,{c<:i,b')\ is principal near 0, since two elements principal over 
the same element cannot be separated by a non- infinitesimal amount. □ 



*This is trivial if we have a global addition - gi{x) = fi{x) + xj. — 
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Thus, 

/2(c<,) = sup{|^(c<^,a:,) - ^(c<i,x^)| € [fi{c<i) , gi{c<^)]} 

is principal near over P. Note that p, is 0-definable. 

By induction (on n), we know that fl is continuous on the closure of some 0- 
definable set C containing c<i. For any x £ C, jl{ic\{i,x)) = 0, since /i(icl(i, i)) = 
(7i(icl(i, x)). Thus, /i is a good bound at j — 1, by definition. Let G' be the good 
bound at i — 1 bounding G guaranteed by Lemma [6?9l We may restrict D so that 
G'{D) and il{D) are both multipliable by 4. Since jj.{x^i) > \iJ,{x<i) — fi{x'^^)\ when 
x^i — x'^j, we can now satisfy (|I2]) for z — 1: given x,x' as in Condition (|T2| for 

\F{x) - F{x')\ < \F{x) - fi{x<,)\ + \F{x') - fiix'^,)\ + \fi{x<,) - /i(5'<,)| < 

2G'(x<,) + 2/i(x<,), 

and thus we are done. □ 

This concludes the proof of the "if" direction. We now do the "only if" part of 
Theorem Ol 

Proposition 7.11. Let p be a decreasing n-type over a set A, and c — (ci, . . . , c„) 
a tuple realizing p, such that, for some i, tp(ci/c<iA) is in scale or near scale on 
A (a fortiori on Ac^g^^i^), and tp(ci/A) is principal. Then there exists a bounded 
A-definable function, F , such that, for any A-definable set containing c, F is not 
continuous on the closure of the set. 

Proof. As before, we may assume A — $. Let P be the prime model, i.e. P = dcl(0). 
We will construct a 0-definable i-ary function, extending it to be constant on the 
last n — 1 coordinates, so we may assume that i — n. Let k — Q{n). Note that 
fc > 0. By hypothesis, there is some c<„-definable function, /c<„, such that /c<„(^') 
is cofinal or coinitial at c„ in dcl(Pc<„). WLOG, assume it is coinitial. Define 
F{xi, . . . ,Xn) = fs^^ixn)- Suppose that C is a 0-definable set containing c. Using 
Lemma [6.21 we replace C by a 0-definable subset such that cl(C) contains exactly 
one point with first k coordinates (c<fc, Q;(c<fc)}, where a is the 0-definable function 
near which Ck is principal. We may further assume that C is a cell. Let g„ be the 
function bounding the nth coordinate of G from above. Since /c<„(^') is coinitial 
at c„ in dcl(c<„), there is some element, r, of P, such that c„ < /c<„('') < 5n(c<n). 
By coinitiality, we can then find r' £ P with c„ < /c<„(''') < /c<„(?')- 

Note that, since P(c<„, /c<„(?')) = r, and P(c<„, fc^„ {r')) = r' , with r,r' e P, 
we must have 0-definable sets Di ~ {x ^ \ F{x) = r} and D2 = {x ^ _D' | 
F{x) = r'}. 

Again by Lemma 16.21 we may possibly shrink Di and D2, keeping c<fc G 
7r</c(-Di), 7r<fe(D2), and then assume that for each set cl(Di) and cl(-D2), there 
is a unique point in the set with first k coordinates (c<fc, a/c(c<fc)). But since both 
cl(Di) and cl(£'2) are subsets of cl(C), and cl(C) has a unique such point, there is 
a common point in cl(-Di) and cl(Z?2)- Since P = r on Di, and F = r' on D2, F 
cannot be extended continuously to this common point. □ 

We are now ready to prove Theorem |B] as a corollary of Theorem [Xj 

Theorem 7.12. Let M be an o-minimal structure, with T such that all princi- 
pal types are interde finable, and let ^{t) — (7i(t), . . . , 7„(i)) be a (not necessarily 
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definable) non-oscillatory curve in M". Then the following two statements are 
equivalent: 

(1) 7 can be reordered so that tp(7/M) is decreasing, and tp{'-fi/M^^i) is al- 
gebraic, principal, or out of scale on M . 

(2) For any bounded M-definahle function, F, continuous on 7([0, s)) for some 
s > 0, there is an M -definable subset of , C , such that F \ C extends 
continuously to cl(C), and ^{[Q,t)) C cl(C), for some t>Q. 

Proof. Note that the first non-algebraic coordinate in tp(7/Af ) must be principal, 
since otherwise 7(0) would not exist in M". 

For the forward direction, let p = tp(7/M), which is well-defined by Lemma [2751 
Then, since ([T]) holds, p satisfies the conditions of Theorem lA} with A — M, and so 
we can find the definable set, C", guaranteed by Theorem El with F \C' extending 
continuously to cl(C"). Since 7(0) must lie in the closure of any set containing p, 
we are done. 

Inversely, if ^ does not hold, then reorder 7 so that tp(7/Af) is decreasing. 
Thus, the failure of ([T]) guarantees an in scale or near scale type. Then Theorem 
El gives us an F that does not extend continuously to the closure of any definable 
set containing p. Since any definable set containing an initial segment of 7 must 
contain p, we are done. □ 
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